import java.util.Scanner;


public class Main {
    //求2个整数的最大公约数
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        while (true){
            System.out.println("请输入两个数：");
            int a=in.nextInt();
            int b=in.nextInt();
            int min=a;
            if (b<a){
                min=b;
            }
            for (int i = min; i >0 ; i--) {
                if (a%i==0&&b%i==0){
                    System.out.println("最大公约数为："+i);
                    break;
                }
            }
        }
    }


    //获取一个数二进制序列中所有的偶数位和奇数位， 分别输出二进制序列
    public static void main6(String[] args) {
        Scanner in=new Scanner(System.in);
        while(in.hasNextInt()){
            int num=in.nextInt();
            int[] ji=new int[16];
            int[] ou=new int[16];
            for (int i = 0; i < 32; i++) {
                if (i%2==0){
                    ou[i/2]=(num>>>i)&1;
                }else {
                    ji[(i-1)/2]=(num>>>i)&1;
                }
            }
            System.out.print("奇数序列为： ");
            for (int i = 0; i < 16; i++) {
                System.out.printf("%d ",ji[i]);
            }
            System.out.println();
            System.out.print("偶数序列为： ");
            for (int i = 0; i < 16; i++) {
                System.out.printf("%d ",ou[i]);
            }
        }
        in.close();
    }


    //模拟登陆
    public static void main5(String[] args) {
        Scanner in=new Scanner(System.in);
        String arr="a1s2d3f4g5";
        int t=0;
        System.out.println("请输入密码：");
        for (int i = 0; i < 3; i++) {
            String mim=in.nextLine();
            //System.out.println(mim);
            if(arr.equals(mim)){
                System.out.println("登录成功！");
                t=1;
                break;
            } else  if(i<2){
                System.out.println("密码错误，请重新输入！");
            }else {
                System.out.println("密码错误，你已经尝试三次，退出程序");
            }
        }
        in.close();
    }


    //输出一个整数的每一位
    public static void main4(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入一个整数：");
        while (scanner.hasNextInt()){
            int num=scanner.nextInt();
            while (num!=0){
                int rat=num%10;
                num/=10;
                System.out.println(rat);
            }
        }
        scanner.close();
    }


    //打印用“*”组成的X形图案,多组输入
    public static void main3(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            for(int i=0;i<a;i++){
                char[] arr=new char[a];
                for(int j=0;j<a;j++){
                    arr[j]=(' ');
                }
                arr[0+i]=('*');
                arr[a-1-i]=('*');
                for(int j=0;j<a;j++){
                    System.out.print(arr[j]);
                }
                System.out.println();
            }
        }
    }


    //计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值
    public static void main2(String[] args) {
        double sum=0;
        for (int i = 1; i < 101; i++) {
            if(i%2!=0){
                sum+=1.0/i;
            }else{
                sum-=1.0/i;
            }
        }
        System.out.println("这些分数的和是："+sum);
    }


    //数字9 出现的次数
    public static void main1(String[] args) {
        int count=0;
        for (int i = 1; i < 100; i++) {
            int rat=i;
            while(rat!=0){
                if(rat%10==9){
                    count++;
                }
                rat/=10;
            }
        }
        System.out.println("0~100中9出现的次数为："+count);
    }
}